← 返回题目列表

AtCoder · typical90_j

010. 分数总和查询(★2)

中文机器翻译题面 查看原题

配点: 2 点

問題文

在 ABC 大学有 N 名一年级学生在校。班级有 2 个,学号为 i 的学生所在班级是 C_i 班。今天期末考试成绩已经发回,学号为 i 的学生得分是 P_i 分。

以下形式的质问是 Q 。j = 1, 2, \dots, Q 请针对每一项作答。

  • 学籍番号 L_j \sim R_j 号码 1 班级学生的期末考试总分
  • 学籍番号 L_j \sim R_j 号码 2 班级学生的期末考试总分
  • 这些 2 个值分别求出。

制約

  • 1 \leq N \leq 100000
  • 1 \leq C_i \leq 2
  • 0 \leq P_i \leq 100
  • 1 \leq Q \leq 100000
  • 1 \leq L_j \leq R_j \leq N
  • 所有输入均为整数

入力

输入是按以下格式从标准输入给出的。

N
C_1 P_1
C_2 P_2
\vdots
C_N P_N
Q
L_1 R_1
L_2 R_2
\vdots
L_Q R_Q

出力

学籍番号 L_j \sim R_j 号码 1 班级学生的期末考试总分为 A_j、学籍番号 L_j \sim R_j 号码 2 班级学生的期末考试总分为 B_j 。 与

A_1 B_1
A_2 B_2
\vdots
A_Q B_Q

入力例 1

7
1 72
2 78
2 94
1 23
2 89
1 40
1 75
1
2 6

出力例 1

63 261

学籍番号 2 \sim 6 号码 1 班级学生的期末考试总分是 23+40=63 。
此外,学号为 2 \sim 6 号码 2 班级学生的期末考试总分是 78+94+89=261 。


入力例 2

7
1 72
2 78
2 94
1 23
2 89
1 40
1 75
10
1 3
2 4
3 5
4 6
5 7
1 5
2 6
3 7
1 6
2 7

出力例 2

72 172
23 172
23 183
63 89
115 89
95 261
63 261
138 183
135 261
138 261

入力例 3

1
1 100
3
1 1
1 1
1 1

出力例 3

100 0
100 0
100 0

也存在某一方班级没有学生的情况。


入力例 4

20
2 90
1 67
2 9
2 17
2 85
2 43
2 11
1 32
2 16
1 19
2 65
1 14
1 51
2 94
1 4
1 55
2 90
1 89
1 35
2 81
20
3 17
5 5
11 11
8 10
3 13
2 6
3 7
3 5
12 18
4 8
3 16
6 8
3 20
1 12
1 6
5 16
3 10
17 19
4 4
7 15

出力例 4

175 430
0 85
0 65
51 16
116 246
67 154
0 165
0 111
213 184
32 156
175 340
32 54
299 511
132 336
67 244
175 314
51 181
124 90
0 17
120 186