P11706 [AOJ] Escape from the Hell
普及
题目描述

Example

Input

3 9
6 3
5 2
3 1
2
2
2

Output

2

输入格式

见题面

输出格式

见题面

样例输入
3 9 6 3 5 2 3 1 2 2 2
样例输出
2