{"raw_statement":[{"iden":"statement","content":"在 XCPC 竞赛里，会有若干道题目，一支队伍可以对每道题目提交若干次。我们称一支队伍对一道题目的一次提交是有效的，当且仅当：\n\n- 在本次提交以前，还未通过该题目。\n- 本次提交的题目在比赛里最终被该队伍通过了。\n\n注意，事实上，在通过一道题目后，一支队伍仍然可以提交该题目。这样的提交是**无效提交**，同时，无论这样的提交是否通过，都不会影响该队伍**已通过**该题目的状态。\n\n现在，给出本场比赛的一支队伍的所有提交记录，共有 $n$ 条，每条是一个二元组 $(pid_i, state_i)$，其中 $pid_i$ 表示这条记录所提交的题目编号，$state_i$ 表示这条记录的状态是未通过/通过。\n\n我们想知道，这支队伍共通过了多少道不同的题目。注意这支队伍可能多次通过相同的题目。"},{"iden":"input","content":"第一行是两个整数，表示记录条数 $n$ 和以及题目的数量 $p$。  \n接下来 $n$ 行，每行两个整数 $pid_i, state_i$，表示一次提交记录。其中 $state_i=0$ 表示本次提交未通过，$state_i = 1$ 表示本次提交已通过。  "},{"iden":"output","content":"\n输出一行一个整数，表示这支队伍最后通过了多少道不同的题目。"},{"iden":"note","content":"### 样例 1 解释\n\n这支队伍通过了 $2,4,5$ 三道题。\n\n### 数据规模与约定\n\n| 测试点编号 | $n$ | $p$ | 特殊约定 |\n| :-: | :-: | :-: | :-: |\n| $1$ | $=1$ | $=1$ | 无 |\n| $2,3$ | $\\leq 1000$ | $=1$ | 无 |\n| $4,5,6$ | $\\leq 1000$ | $\\leq 1000$| 这支队伍只会通过每道题至多一次 |\n| $7,8$ | $\\leq 1000$ | $\\leq 1000$ | $state_i = 1$ |\n| $9,10$ | $\\leq 1000$ | $\\leq 1000$ | 无 |\n\n对全部的测试数据，保证 $1 \\leq n \\leq 1000$，$1 \\leq pid_i \\leq p \\leq 1000$，$0 \\leq state_i \\leq 1$。"}],"translated_statement":null,"sample_group":[["5 5\n1 0\n4 1\n5 1\n2 1\n4 0\n","3\n"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}