某条铁路环线共有
该线路有
购买车票只有一种方法:购买套餐,套餐包含车票
你是一名导游,你正在为游客订票。现有
求最少需要购买多少套餐。
输入格式
第一行有两个整数
在接下来的
输出格式
一个整数,表示最少需要购买的套餐数。
样例一
input
3 3 1 2 1 2 3 1 3 1 1
output
1
explanation
所有人都顺时针移动。
样例二
input
3 2 1 2 4 1 2 2
output
3
explanation
下面是一种需购买
没有更优的方案。
样例三
input
6 3 1 4 1 2 5 1 3 6 1
output
2
explanation
把车票
没有更优的方案。
数据范围与提示
子任务 | 分值 | |||
---|---|---|---|---|
1 | 10 | |||
2 | 35 | |||
3 | 20 | |||
4 | 20 | |||
5 | 15 |
对于所有数据,保证
时间限制:
空间限制: