P7954 [COCI 2014/2015 #6] PAPRIKA

厨师 Marin 准备用 $n$ 个辣椒制作菜品。 他决定用所有年龄不超过 $x$ 天的辣椒来制作菜品 A，用其他的所有辣椒制作菜品 B。 每个辣椒都有自己的梦想，它们知道自己想要成为 A 还是 B。 但它们不知道 $x$ 的值。为了最大化实现梦想的辣椒数量，它们会采取如下策略进行交换： - 第 1 个辣椒与第 2 个辣椒比较年龄，然后第 2 个辣椒与第 3 个辣椒比较年龄，依此类推，直到第 $n-1$ 和第 $n$ 个辣椒比较年龄。 - 若当前比较二者的编号为 $i,j$，其中**当前年龄**较大的辣椒想成为菜品 A，**当前年龄**较小的辣椒想成为菜品 B，则它们会交换年龄。$^{[1]}$ 求出这样操作后实现梦想的辣椒数量。

第一行两个整数 $n,x$。 接下来 $n$ 行，每行两个整数 $a_i,b_i$，分别表示第 $i$ 个辣椒的年龄与梦想。 - 若 $b_i=1$，则表示第 $i$ 个辣椒想成为菜品 A。 - 若 $b_i=0$，则表示第 $i$ 个辣椒想成为菜品 B。 **根据这种定义，「题目描述」中 $^\textbf{[1]}$ 更加严谨的表述为：**\ 两个辣椒 $i,j$ 会交换年龄当且仅当 $a_i>a_j$ 且 $b_i=1$ 且 $b_j=0$。

仅一行一个整数，即实现梦想的辣椒数量。

#### 样例 1 说明 没有辣椒想成为菜品 A。 #### 样例 2 说明 每对辣椒都交换了年龄。 #### 数据规模与约定 对于 $100\%$ 的数据，有 $1\le n,x,a_i\le 10^3$，$b_i\in\{0,1\}$。 #### 说明 按原题配置，满分 50 分。 译自 **[COCI 2014-2015](https://hsin.hr/coci/archive/2014_2015/)** [Contest #6](https://hsin.hr/coci/archive/2014_2015/contest6_tasks.pdf) Task A _**PAPRIKA**_。