Q} Code the given problem using python programming language Sereja has an array consisting of n integers a1 a; +1, a; +1 + d> a; +2, · . ., ak-1+ d> ak, ak t (if it exists). Help Sereja find the...

Extracted text: Q} Code the given problem using python programming language Sereja has an array consisting of n integers a1 <>< an.="" based="" on="" this="" array,="" he="" has="" to="" answer="" m="" queries="" represented="" by="" pairs="" integers="" t="" and="" d.="" the="" answer="" for="" a="" query="" is="" the="" smallest="" integer="" i="" for="" which="" there="" exist="" some="" k="" (="" i="">< k)="" such="" that="" a;="" +="" d=""> a; +1, a; +1 + d> a; +2, · . ., ak-1+ d> ak, ak t (if it exists). Help Sereja find the answer for each query. Input: 123 10 50 1 117 Output: 1