局长有N种食物，每种食物有Ai份。 每天局长会吃一份食物，或者买一份食物，这样过了M天 现在局长想知道M天后第p种食物的份数排名（从大到小，相同算并列，例如3 3 2，则排名为1 1 3）

输入描述:

第一行N M P 第二行N个数Ai 接下来M行，每行A i或者B i分别表示买一份食物i，吃一份食物iN,M,P=100,Ai=1000

输出描述:

一个答案