T550970 202412E 题目名没活了
题目描述
在 XCPC 竞赛里,会有若干道题目,一支队伍可以对每道题目提交若干次。我们称一支队伍对一道题目的一次提交是有效的,当且仅当:
- 在本次提交以前,还未通过该题目。
- 本次提交的题目在比赛里最终被该队伍通过了。
注意,事实上,在通过一道题目后,一支队伍仍然可以提交该题目。这样的提交是**无效提交**,同时,无论这样的提交是否通过,都不会影响该队伍**已通过**该题目的状态。
现在,给出本场比赛的一支队伍的所有提交记录,共有 $n$ 条,每条是一个二元组 $(pid_i, state_i)$,其中 $pid_i$ 表示这条记录所提交的题目编号,$state_i$ 表示这条记录的状态是未通过/通过。
我们想知道,这支队伍共通过了多少道不同的题目。注意这支队伍可能多次通过相同的题目。
输入格式
第一行是两个整数,表示记录条数 $n$ 和以及题目的数量 $p$。
接下来 $n$ 行,每行两个整数 $pid_i, state_i$,表示一次提交记录。其中 $state_i=0$ 表示本次提交未通过,$state_i = 1$ 表示本次提交已通过。
输出格式
输出一行一个整数,表示这支队伍最后通过了多少道不同的题目。
说明/提示
### 样例 1 解释
这支队伍通过了 $2,4,5$ 三道题。
### 数据规模与约定
| 测试点编号 | $n$ | $p$ | 特殊约定 |
| :-: | :-: | :-: | :-: |
| $1$ | $=1$ | $=1$ | 无 |
| $2,3$ | $\leq 1000$ | $=1$ | 无 |
| $4,5,6$ | $\leq 1000$ | $\leq 1000$| 这支队伍只会通过每道题至多一次 |
| $7,8$ | $\leq 1000$ | $\leq 1000$ | $state_i = 1$ |
| $9,10$ | $\leq 1000$ | $\leq 1000$ | 无 |
对全部的测试数据,保证 $1 \leq n \leq 1000$,$1 \leq pid_i \leq p \leq 1000$,$0 \leq state_i \leq 1$。