H有一个Flappy Bird(开挂版),每列都有柱子,他可以将某列的柱子击碎,问如果让小鸟通过所有柱子,消去柱子数量×10+点击屏幕次数 的最小值。
注意:每秒可以点击屏幕让小鸟上升1k格或自然下降2格y[i]
注意:每秒小鸟纵坐标+1,小鸟不能碰到<1或>n行
输入格式
n(地图行数),m(地图列数即柱子数量),k(最多能点k次)
下面m行,x[i],y[i],表示第i列柱子的可通过范围是x[i]
输出格式
一个数字,要求的值(因为可以消去柱子,所以必有解)
输入输出样例
输入 #1复制
5 5 5
3 5
1 2
2 4
3 5
1 2
输出 #1复制
2
输入 #2复制
5 5 5
4 5
1 1
2 4
3 5
1 2
输出 #2复制
12
说明/提示
上升1-k格,实在不好意思格式原因,有些地方有横线。萌新悟性较差,最好有代码