Count the segments where a[i] is rightmost or leftmost and is max

Question

You are given an array containing N integers and you have to answer K queries. Each query contains an integer X which is the index of