Problem I: 无效提交

Memory Limit:128 MB Time Limit:1.000 S
Submit:24 Solved:12

Description

在 XCPC 竞赛里,会有若干道题目,一支队伍可以对每道题目提交若干次。我们称一支队伍对一道题目的一次提交是有效的,当且仅当:

  • 在本次提交以前,还未通过该题目。
  • 本次提交的题目在比赛里最终被该队伍通过了。

注意,事实上,在通过一道题目后,一支队伍仍然可以提交该题目。这样的提交是无效提交,同时,无论这样的提交是否通过,都不会影响该队伍已通过该题目的状态。

现在,给出本场比赛的一支队伍的所有提交记录,共有 n 条,每条是一个二元组 (pi,si),其中 pi 表示这条记录所提交的题目编号,si 表示这条记录的状态是未通过/通过。

我们想知道,这支队伍共通过了多少道不同的题目。注意这支队伍可能多次通过相同的题目。

Input

第一行是两个整数,表示记录条数 n 和以及题目的数量 k。
接下来 n 行,每行两个整数 pi ,si,表示一次提交记录。其中 si =0 表示本次提交未通过,si =1 表示本次提交已通过。

Output

输出一行一个整数,表示这支队伍最后通过了多少道不同的题目。

Sample Input Copy

5 5
1 0
4 1
5 1
2 1
4 0

Sample Output Copy

3

HINT

样例 1 解释

这支队伍通过了 2,4,5 三道题。

数据规模与约定

测试点编号 n p 特殊约定
1 =1 =1 无
2,3 ≤1000 =1 无
4,5,6 ≤1000 ≤1000 这支队伍只会通过每道题至多一次
7,8 ≤1000 ≤1000 si=1
9,10 ≤1000 ≤1000 无

对全部的测试数据,保证 1≤n≤1000,1≤pi≤p≤1000,0≤si≤1。

Source/Category