701 . 隨堂練習

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

smgshabc123

User's AC Ratio

100.0% (4/4)

Submission's AC Ratio

80.0% (4/5)

Tags

apcsc apcsc-enumerate

Description

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

Input Format

輸入第一行是兩個空白分隔的整數 N,Q，代表學生人數和可能的答案數量。
第二行是 N 個整數 a1,a2,…,aN，ai 代表第 i 個學生的回答。
第三行是 Q 個整數 b1,b2,…,bQ，代表 Q 個可能的答案。

輸入保證 1≤N,Q≤3×105，1≤ai,bi≤109，且每個可能的答案都有某個學生回答到。

Output Format

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

Sample Input 1

5 2
2 3 5 7 11
7 3

Sample Output 1

4 1
2 1

Sample Input 2

5 2
2 2 3 3 3
2 3

Sample Output 2

1 2
3 3

Sample Input 3

3 3
2 1 2
1 2 3

Sample Output 3

2 1
1 2
-1 0

Hints

Problem Source

Subtasks

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

Testdata and Limits

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
Submit
Back to Top