2113: 修改数列
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：16
解决：13
题目描述
又是一年NOIP，高中机房的学长们都在痛苦不堪地做着题，安静的有点可怕，突然听到隔壁机房某老师熟悉的声音：“我们看一下这道题，找找规律发现这个序列很熟悉啊，就是2,3,5,7,12„„这其实就是一个a[i+1]-a[i]=i的序列„„”哦，突然隔壁的吵闹声大了起来，“老师，老师，„„好像有个数写错了„„”晕~~~~~~~~~~~~
课后，小Y大牛跑到隔壁机房在黑板上写下了这个题目，让小朋友们做：给出一个长度为n的整数序列a，你能改动最少的数，使之满足a[i+1] - a[i] = i吗？1 <= i < n。
输入
第一行一个整数n；
第二行包含n个整数（每两个数之间有一个空格），分别表示a[1]到a[n]。
第二行包含n个整数（每两个数之间有一个空格），分别表示a[1]到a[n]。
输出
输出一个整数，表示最少改多少个数。
样例输入 复制
5
1 2 4 5 11样例输出 复制
1提示
对于30%的数据 n <= 1000；
对于100%的数据 1 <= n <= 100000；
输入的其他数据的绝对值均小于等于10^9。
对于100%的数据 1 <= n <= 100000；
输入的其他数据的绝对值均小于等于10^9。