This is an unusual problem in an unusual contest, here is the announcement: http://cf.m27.workers.dev/blog/entry/73543
You run a string shop. During a day your customers want to buy strings of certain lengths and sometimes satisfying other properties.
You have a string of length \(n\) and can cut a string of any length starting at any position out of it. Today your first customer asks you some questions of type "Is there any difference between substrings of length \(k\) if one of them starts at position \(i\) and another one starts from the \(j\)-th position?" You are to answer all these questions.
Please note that in your shop strings are over an alphabet of size \(987\,898\,789\).
Output
Print \(q\) lines, \(i\)-th of them containing Yes if the two substrings in the \(i\)-th query (of length \(len\) starting from \(pos_1\) and \(pos_2\)) are equal and No otherwise.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5 2
1 2 3 1 2
2 1 4
3 1 3
|
Yes
No
|
|
2
|
9 3
0 0 0 0 0 0 0 0 0
9 1 1
8 1 2
1 1 9
|
Yes
Yes
Yes
|