CF979D Kuro and GCD and XOR and SUM

Kuro is currently playing an educational game about numbers. The game focuses on the greatest common divisor (GCD), the XOR value, and the sum of two numbers. Kuro loves the game so much that he solves levels by levels day by day. Sadly, he's going on a vacation for a day, and he isn't able to continue his solving streak on his own. As Katie is a reliable person, Kuro kindly asked her to come to his house on this day to play the game for him. Initally, there is an empty array $ a $ . The game consists of $ q $ tasks of two types. The first type asks Katie to add a number $ u_i $ to $ a $ . The second type asks Katie to find a number $ v $ existing in $ a $ such that $ k_i \mid GCD(x_i, v) $ , $ x_i + v \leq s_i $ , and $ x_i \oplus v $ is maximized, where $ \oplus $ denotes the [bitwise XOR operation](https://en.wikipedia.org/wiki/Bitwise_operation#XOR), $ GCD(c, d) $ denotes the [greatest common divisor](https://en.wikipedia.org/wiki/Greatest_common_divisor) of integers $ c $ and $ d $ , and $ y \mid x $ means $ x $ is divisible by $ y $ , or report -1 if no such numbers are found. Since you are a programmer, Katie needs you to automatically and accurately perform the tasks in the game to satisfy her dear friend Kuro. Let's help her!

N/A

N/A

In the first example, there are 5 tasks: - The first task requires you to add $ 1 $ into $ a $ . $ a $ is now $ \left\{1\right\} $ . - The second task requires you to add $ 2 $ into $ a $ . $ a $ is now $ \left\{1, 2\right\} $ . - The third task asks you a question with $ x = 1 $ , $ k = 1 $ and $ s = 3 $ . Taking both $ 1 $ and $ 2 $ as $ v $ satisfies $ 1 \mid GCD(1, v) $ and $ 1 + v \leq 3 $ . Because $ 2 \oplus 1 = 3 > 1 \oplus 1 = 0 $ , $ 2 $ is the answer to this task. - The fourth task asks you a question with $ x = 1 $ , $ k = 1 $ and $ s = 2 $ . Only $ v = 1 $ satisfies $ 1 \mid GCD(1, v) $ and $ 1 + v \leq 2 $ , so $ 1 $ is the answer to this task. - The fifth task asks you a question with $ x = 1 $ , $ k = 1 $ and $ s = 1 $ . There are no elements in $ a $ that satisfy the conditions, so we report -1 as the answer to this task.