每天中午福利社總是擠滿了一群青春的肉♂體，假設今天有$n$個人，我們可以把排隊的隊伍考慮成一個序列，每個人的編號分別是$1, 2, ...n$。

現在所有人都被賦予了一張寫著正整數的號碼牌，第$i$個人的編號為$a_i$，也就是可以進去的順序，每個人的號碼牌都不一樣，大家都乖乖地按照號碼牌的順序排好，不過有些人可能會提早離開隊伍，所以序列中的編號不一定是連續正整數。

現在有一個壞心的學長ㄐㄐ製造了假的號碼牌來插隊，他想要知道用這個號碼牌狠狠地插進隊伍裡的話，會有幾個人在他前面?為了避免插隊被發現，ㄐㄐ學長當然會插進可以使得隊伍還是按照號碼牌順序排好的適當的位置。

因為ㄐㄐ學長的號碼牌是假的，所以有可能隊伍裡有個人的號碼牌跟ㄐㄐ學長一樣，此時ㄐㄐ學長會排在他的前面。

ㄐㄐ學長總共有$Q$張號碼牌，第$i$張號碼牌編號為$x_i$，所以對於每張號碼牌你都要回答有幾個人會在他的前面。每筆詢問都是獨立的，也就是說ㄐㄐ學長都只會詢問"如果"他插隊的情況下，他不會真的插進去。