В этой задаче вам изначально дано пустое мультимножество. Вам нужно обработать два типа запросов:
- ADD \(x\) — добавить элемент, равный \(2^{x}\), в мультимножество;
- GET \(w\) — сказать, возможно ли взять сумму некоторого подмножества текущего мультимножества и получить значение, равное \(w\).
Выходные данные
Для каждого запроса GET выведите YES, если возможно выбрать подмножество с суммой, равной \(w\), или NO, если это невозможно.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
1 0
1 0
1 0
2 3
2 4
|
YES
NO
|
|
2
|
7
1 0
1 1
1 2
1 10
2 4
2 6
2 7
|
YES
YES
YES
|