当前没有测试数据。

题目背景

你说的都对，但是这个真是11/27日晚出的题目（原定的最后一天）， 数据有锅赛时请指出

---

你说的对，但是《原神》是由米哈游自主研发的一款全新开放世界冒险游戏。游戏发生在一个被称作「提瓦特」的幻想世界，在这里，被神选中的人将被授予「神之眼」，导引元素之力。你将扮演一位名为「旅行者」的神秘角色,在自由的旅行中邂逅性格各异、能力独特的同伴们，和他们一起击败强敌，找回失散的亲人——同时，逐步发掘「原神」的真相。

题目描述

小A的爱好十分广泛，最爱玩的游戏是原神，日常使用Arch Linux + Hyprland + Neovim + Rust

且，小A爱刷B站

在他看粘连科技的视频的时候，难免碰到一些他不懂的梗，于是他想写一个程序来记录自己看不懂视频中的梗的时间（$a_i$）和他当时所认为的此梗的重要程度（$b_i$），之后会通过他当时所认为的此梗的重要程度综合各种因素自己计算出梗真正的重要程度，并认为

“不觉得这很酷吗？作为一名理工男我觉得这太酷了，很符合我对未来生活的想象，科技并带着趣味”

但他不会，于是他找到了你，想让你帮他写一个程序，帮助他记录这些时间（$a_i$）和重要程度（$b_i$），并随时可以告诉他某个梗他当时所认为的此梗的重要程度（$b_i$）。

因为某些原因，小A可能会重复输入一个时间（$a_i$），其代表的梗重要程度（$b_i$）可能也不同，你只需要记录他输入的每个梗他所对应最大重要程度（$a_i$所对应的最大的$b_i$）。

输入格式

输入三个数字$n$，$q$，$opt$，分别代表小A一共记录了多少个时间，小A想询问你他当时所认为的此梗的重要程度的次数和询问的类型

接下来$n$行,每行输入两个数：小A自己看不懂视频中的梗的时间戳 $a_i$，和他当时所认为的此梗的重要程度 $b_i$

接着$q$行，输入一个时间戳$c_i$代表小A想要问你他当时所认为的此梗的重要程度（$b_i$）

输出格式

当 $opt = 1$ 时，输出共 $1$ 行，每行代表着小A所询问的梗他当时所认为的重要程度的和

当 $opt = 2$ 时，输出共 $2$ 行，在 $opt = 1$ 输出的基础上在输出换行后输出记录的不重复的时间（$a_i$）共有几个。

upd 11/28 2:07 样例错了，到时候再调

upd 11/30 样例调好

样例 #1

样例输入 #1

7 8 1 
196503 611983
1663519 667765
457549 1628460
679373 1373907
403613 1264444
1238009 1463172
1171747 220561
457549
457549
1663519
679373
679373
196503
403613
1663519

样例输出 #1

9216691

样例 #2

样例输入 #2

10 5 2
4 1
7 9
4 9
6 14
6 4
14 10
0 1
6 6
4 10
6 11
4
4
7
0
4

样例输出 #2

40
5

提示

对于 $90\%$ 的数据，保证$opt =1$

对于剩余 $10\%$ 的数据，保证$opt = 2$

对于 $100\%$ 的数据，保证 $1 \leq n \leq 10^6$， $1 \leq q \leq 10^6$， $0 \leq a_i \leq 10^{10}$， $0 \leq b_i \leq 2^{64}-1$， $opt$为正整数且 $1 \leq opt \leq 2$， $c_i$ 为输入过的$a_i$的值之一

输入保证合法

梗真正的重要程度可用此式计算

$$\mathfrak{\varrho} = \left(\sqrt[3]{\frac{Y_{1b} \times (e^{X_3} - \pi \times X_4) + \pi}{Y_{1b} + 1} + \sqrt{(A + B + C)^2 \times (D + E + F + G)}}\right)^3 \\ - \frac{|N_2 - \pi|}{\log_{2}\left(\left(\sqrt[3]{\frac{Y_{1b} \times (e^{X_3} - \pi \times X_4) + \pi}{Y_{1b} + 1} + \sqrt{(A + B + C)^2 \times (D + E + F + G)}}\right)^2 + 1\right) + e} \\ + \pi \times \log_{10}\left(Y_{1b} \times (e^{X_3} - \pi \times X_4) \times \frac{Y_{1b} \times (e^{X_3} - \pi \times X_4) + \pi}{Y_{1b} + 1} + 1\right) $$

计算各类参考值以带入上式进行计算：

• $N_2 = \log_{2}(N_1^2 + 1)$
• $N_1 = \sqrt[3]{Y_{2b} + \sqrt{X_1 \times X_2}}$
• $Y_{2b} = \frac{Y_{1c}}{Y_{1b} + 1}$
• $Y_{2a} = e^{X_3} - \pi \times X_4$
• $Y_{1c} = Y_{1b} \times (Y_{2a} + \pi)$
• $Y_{1b} = \log_{10}(Y_{1a} + 1)$
• $Y_{1a} = \sqrt{X_{1d} + \sqrt{X_2}}$
• $X_{1d} = X_{1c}^2 - B$
• $X_{1c} = \frac{X_5}{A + 1}$
• $X_1 = A + B + F + C$
• $X_2 = D + E + G + T + U$
• $X_3 = H + I + K + L$
• $X_4 = M + R + O + P + W$
• $X_5 = Q + N + J+ S + V$

字母A~V在题面当中

因为出该题的时间实在太晚+出题人的语文太烂，如果对题面有疑问的可以线下 真实 询问出题人

idea&std&data: Afefegeb