题目描述

     小Q在农场里养了S头奶牛，编号分别为1～S。今天小Q接到了一份牛奶订单，需要给m头奶牛挤奶才能供应这个订单，小Q很想赚这个钱，但是小Q不想自己挤奶，所以他想把这个任务外包给挤奶公司Milker（简称M公司）。但是M公司为了赚更多的钱，制定了一些不合理的规则：

1、M公司会为小Q提供n个方案，对于方案i，M公司的挤奶工人会为编号为Li~Ri的奶牛挤奶（但是被重复挤奶的奶牛并不能挤出更多的奶）。

2、小Q不能挑选方案，只能一次性购买前k条方案（1～k）。3、每个方案的价格是相同的，即使这个方案没有挤到任何奶。

小Q不想多花钱，于是小Q来寻求你的帮助，希望你能告诉他最少需要购买多少条方案，当所有方案都不足以供应这个牛奶订单时，你需要输出"Task Failed."。

【输入数据】

输入数据由三行组成：

第一行为两个数字m和n。第二行为n个数字，第i个数字是Li。第三行为n个数字，第i个数字是Ri。

【输出数据】

输出数据共一行：若可以供应此牛奶订单，则输出小Q需要购买的最少方案数；若无法供应此订单，则输出"Task Failed."。（不包含引号）。

15 6
1 2 4 15 13 17
3 6 11 17 14 19

5

100 5
10 20 15 17 13
30 60 21 17 14

Task Failed.

【数据规模】

对于50%的数据：1≤n≤3000，0≤m,S,Li≤Ri≤3000；对于100%的数据：1≤n≤10^5，0≤m,S,Li≤Ri≤10^5。