difference array with D

for normal : diff[start]++ and diff[end + 1]--.
For jumping sequences: diff[D][A]++ and[D][A + L*D]--
for each D : diff[D][i] += diff[D][i - D]