跳蚤国王的密码本是一个长为
这个消息被 Skip 蚤知道了,并且它已经窃取到了
这样,它就可以潜入 UOJ 服务器并把自己的 rating 改为
本题取
输入格式
第一行输入四个整数
接下来
输出格式
输出一个数
样例一
input
3 0 3 10 0 6 1 123 2 10203
output
3
explanation
不难验证
样例二
input
2 0 2 998244352 0 132 1 666
output
399
样例三
input
2000 0 10 3 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10
output
19212461
限制与约定
对于
子任务编号 | 特殊性质 | 分值 | ||
---|---|---|---|---|
无 | ||||
无 | ||||
时间限制:
空间限制: