题目描述

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

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

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

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

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

输入格式

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

输出格式

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

输入输出样例 #1

输入 #1

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

输出 #1

3

说明/提示

样例 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~。