TopCoder

Caido
$\mathbb{W}\mathcal{aimai}\sim$

User's AC Ratio

95.1% (58/61)

Submission's AC Ratio

55.7% (73/131)

Tags

Description

PCC 的書櫃有 $N$ 本小說,其中第 $i$ 本的名字是 $s_i$,並且是在 $y_i$ 年 $d_i$ 月月初的時候放到櫃子上的,因為有時候 PCC 太喜歡某本書了,所以他可能會放兩本以上的相同書籍在書櫃上。但是,PCC 因為某些原因被轉移到異世界,回來的時候發現因為轉移的時候魔法陣忘記要開 long long 而溢位了,導致他回到了 $M$ 年 $K$ 月的月底。身為一個想要跟所有宅都可以聊得起來的宅的他很好奇,這個時候他的書櫃上共有幾本小說?

Input Format

第一行輸入一個數字 $N$,表示 PCC 有 $N$ 本小說。
接下來輸入 $N$ 行,每行有一個字串 $s_i$ 與兩個數字 $y_i,d_i$,表示這本書的名字,被放到書櫃上的年份以及月份。
最後一行輸入兩個整數 $M,K$,表示他被傳送到 $M$ 年 $K$ 月的月底。

對於所有測試資料:

  • $1\leq N \leq 10 ^ 5 $
  • $2007 \le y_i,M \le 3939$
  • $1 \le d_i,K \le 12$
  • $\sum |s_i| \le 5 \times 10 ^ 5 $
  • 保證書名非空且只會由 $\text{A}\sim \text{Z, a}\sim \text{z}$ 組成

Output Format

輸出一個整數,表示這時候 PCC 書櫃上總共有幾本書。

Sample Input 1

6
GoodByeSengen 2023 4
Shamer 2023 4
ShuumatsuNaniShitemasukaMoIchidodakeMasuka 2022 12
MathTextbook 2021 4
MathTextbook 2019 10
ByousokuGoSenchimitoru 2021 8
2022 12

Sample Output 1

4

Hints

關於範例測資:
PCC 被轉移到了 2022 年的 12 月底,此時他的書櫃上有第三、四、五、六本書。
注意到,PCC 重複放了兩本數學課本,兩本都需要算到;第三本書是在 2022 年 12 月初放的,而 PCC 被轉移到 12 月底,所以此時第三本書已經在書櫃上了。
有時間跟興趣可以找找看剩下幾本書是啥。

Problem Source

Subtasks

No. Testdata Range Constraints Score
1 0 範例測資 0
2 0~10 $N \le 20$ 30
3 0~20 無其他限制 70

Testdata and Limits

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