题目描述

你所在的足球队正在参加一项锦标赛。比赛即将结束，此时每支球队都恰好还要进行两场比赛，这两场比赛可以恰好对阵同一个对手，但每场比赛都必须由两支不同的球队参加。

一场比赛的积分规则如下：

• 平局时，两队各得 $1$ 分；
• 否则胜者得 $3$ 分，负者得 $0$ 分。

你的球队当前有 yourScore 分。其余球队按当前积分分组描述：对于每个 $i$，当前恰好有 numberOfTeams[i] 支球队的积分为 scores[i]。

比赛全部结束后，球队按总积分从高到低排名。积分相同时还会比较其他排名指标；你可以认为自己的球队在同分情况下总能排在其他球队之前。

你并不知道剩余比赛具体如何配对，因此希望考虑对自己最有利且合法的剩余赛程和比赛结果。求你的球队最终能够达到的最好名次。

注意，给出的当前积分不要求一定来自某个真实的历史赛程；只需要保证从当前状态开始，剩余比赛满足“每支球队还参加两场比赛”的条件即可。

输入格式

第一行输入两个整数 $K$ 和 yourScore，其中 $K$ 表示不同的其他球队积分种类数。

接下来 $K$ 行，第 $i$ 行输入两个整数 scores[i] 和 numberOfTeams[i]。

输出格式

输出一个整数，表示你的球队能够取得的最好最终名次。

数据范围

• $0\le \text{yourScore}\le 100000$；
• $1\le K\le47$；
• $0\le \text{scores}[i]\le100000$；
• $1\le \text{numberOfTeams}[i]\le100000$；
• scores 中所有元素两两不同。

样例 1

1 4
7 1

1

样例 2

1 1
7 2

2

说明

样例 1 中只有两支球队。令你的球队在剩余两场比赛中全部获胜，即可最终以 $10$ 分排名第一。