TopCoder

aacpschool

User's AC Ratio

100.0% (2/2)

100.0% (2/2)

老師給全班 $N$ 人出了一題隨堂練習，答案是一個正整數。這個問題的解答一共有 $Q$ 個可能的答案，$N$ 位學生排成一列依序告知老師他們的答案，最先向老師說出正確答案的學生就會獲得一份神秘小禮物，而老師想知道最先答對的學生是誰以及有多少人答對，請你寫一個程式解決這個問題。

輸入第一行是兩個空白分隔的整數 $N,Q$，代表學生人數和可能的答案數量。
第二行是 $N$ 個整數 $a_1, a_2,\dots, a_N$，$a_i$ 代表第 $i$ 個學生的回答。
第三行是 $Q$ 個整數 $b_1, b_2,\dots, b_Q$，代表 $Q$ 個可能的答案。

輸入保證 $1\le N, Q\le 3\times 10^ 5$，$1\le a_i, b_i\le 10^ 9$，且每個可能的答案都有某個學生回答到。

請一共輸出 $Q$ 行，對於第 $i$ 行，請輸出兩個整數並以空白分隔。第一個整數表示答案是 $b_i$ 的話第幾位學生會首先回答正確答案，第二個整數表示有多少人答對。如果沒有學生答對則第一個整數輸出 $-1$。

5 2
2 3 5 7 11
7 3

4 1
2 1

5 2
2 2 3 3 3
2 3

1 2
3 3

3 3
2 1 2
1 2 3

2 1
1 2
-1 0

No.	Testdata Range	Constraints	Score
1	0~2	範例測資	0
2	3~9	數字嚴格遞增	20
3	3~16	數字非嚴格遞增	30
4	0~22	無額外限制	50

No.	Time Limit (ms)	Memory Limit (VSS, KiB)	Output Limit (KiB)	Subtasks
0	3000	524288	65536	1 4
1	3000	524288	65536	1 4
2	3000	524288	65536	1 4
3	3000	524288	65536	2 3 4
4	3000	524288	65536	2 3 4
5	3000	524288	65536	2 3 4
6	3000	524288	65536	2 3 4
7	3000	524288	65536	2 3 4
8	3000	524288	65536	2 3 4
9	3000	524288	65536	2 3 4
10	3000	524288	65536	3 4
11	3000	524288	65536	3 4
12	3000	524288	65536	3 4
13	3000	524288	65536	3 4
14	3000	524288	65536	3 4
15	3000	524288	65536	3 4
16	3000	524288	65536	3 4
17	3000	524288	65536	4
18	3000	524288	65536	4
19	3000	524288	65536	4
20	3000	524288	65536	4
21	3000	524288	65536	4
22	3000	524288	65536	4