Leetcode 1429. First Unique Number

Design a data structure that, given an initial list and a stream of added numbers, returns the first integer that appears exactly once at any time. The core challenge is maintaining element frequencies while preserving insertion order so queries for the current first unique remain efficient.