#include <iostream>
#include <set>
#include <queue>
#include <string.h>
using namespace std;
struct E{
long long int t,x,rx,lx;
int lNo;
int rNo;
bool operator<(const E &e)const{
return t>e.t;
}
};
struct E2{
long long int x;
int no;
bool operator<(const E2 &e)const{
return x<e.x;
}
};
struct E3{
long long int x,d;
};
long long int ans[100003];
set<E2> rs,ls,ss;
set<int> nos;
priority_queue<E> pq;
E3 xs[100003];
void fl(E e1,long long int t){
if(ls.size()==0)return ;
E2 e2,eR,eL,eC;
set<E2>::iterator itR,itL,itC;
e2.x=e1.x;
itL=ls.lower_bound(e2);
if(itL==ls.end())return;
eL=(*itL);
itR=rs.lower_bound(e2);
if(itR!=rs.end()){
eR=(*itR);
if(eR.x<eL.x)return;
}
itC=ss.upper_bound(e2);
if(itC!=ss.end()){
eC=(*itC);
if(eC.x<eL.x)return;
}
E e3;
e3.x=e1.x;
e3.lNo=eL.no;
e3.lx=eL.x;
e3.rNo=-1;
e3.t=abs(e1.x-eL.x);
if(t<e3.t)return;
pq.push(e3);
}
void fr(E e1,long long int t){
if(rs.size()==0)return ;
E2 e2,eR,eL,eC;
e2.x=e1.x;
set<E2>::iterator itR,itL,itC;
itR=rs.upper_bound(e2);
if(itR==rs.begin())return ;
itR--;
eR=(*itR);
itL=ls.lower_bound(eR);
if(itL!=ls.end()){
eL=(*itL);
if(eL.x<e1.x)return;
}
itC=ss.lower_bound(eR);
if(itC!=ss.end()){
eC=(*itC);
if(eC.x<e1.x)return ;
}
E e3;
e3.x=e1.x;
e3.rNo=eR.no;
e3.rx=eR.x;
e3.lNo=-1;
e3.t=abs(e1.x-eR.x);
//cout<<e3.t<<" "<<e3.x<<" "<<e3.rx<<" "<<e3.lx<<" "<<e3.lNo<<" "<<e3.rNo<<endl;
if(t<e3.t)return;
pq.push(e3);
}
void f(long long int t){
set<E2>::iterator itL,itR;
for(itR=rs.begin();itR!=rs.end();itR++){
E2 xR=(*itR);
itL=ls.upper_bound(xR);
if(itL!=ls.end()){
E2 xL=(*itL);
itR++;
//cout<<"b"<<xR.x<<" "<<" "<<xL.x<<endl;
if(itR!=rs.end()){
E2 xR2=(*itR);
itR--;
//cout<<"a"<<xR.x<<" "<<xR2.x<<" "<<xL.x<<endl;
if(xR2.x<xL.x)continue;
}else{
itR--;
}
//
long long int t1=abs(xR.x-xL.x)/2;
if(t<t1)continue;
E e1;
e1.rx=xR.x;
e1.lx=xL.x;
e1.t=t1;
e1.x=(xL.x+xR.x)/2;
e1.rNo=xR.no;
e1.lNo=xL.no;
pq.push(e1);
//cout<<"c "<<e1.t<<" "<<e1.x<<" "<<e1.rx<<" "<<e1.lx<<" "<<e1.lNo<<" "<<e1.rNo<<endl;
}
}
while(pq.size()>0){
E e1=pq.top();
pq.pop();
E2 e2;
e2.x=e1.x;
ss.insert(e2);
if(e1.rNo!=-1){
ans[e1.rNo]=e1.x;
e2.x=e1.rx;
rs.erase(e2);
nos.insert(e1.rNo);
}
if(e1.lNo!=-1){
ans[e1.lNo]=e1.x;
e2.x=e1.lx;
ls.erase(e2);
nos.insert(e1.lNo);
}
//cout<<"e "<<e1.t<<" "<<e1.x<<" "<<e1.rx<<" "<<e1.lx<<" "<<e1.lNo<<" "<<e1.rNo<<endl;
fr(e1,t);
fl(e1,t);
}
}
int main() {
int n,q;
long long int t;
cin>>n>>t>>q;
for(int i=0;i<n;i++){
long long int x;
int t1;
cin>>x>>t1;
E2 e2;
e2.x=x;
e2.no=i+1;
xs[i+1].x=x;
if(t1==1){
xs[i+1].d=1;
rs.insert(e2);
}else{
xs[i+1].d=-1;
ls.insert(e2);
}
}
f(t);
for(int i=0;i<q;i++){
int no;
cin>>no;
if(nos.find(no)==nos.end()){
cout<<xs[no].x+xs[no].d*t<<endl;
}else{
cout<<ans[no]<<endl;
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c2V0PgojaW5jbHVkZSA8cXVldWU+CiNpbmNsdWRlIDxzdHJpbmcuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCgoKc3RydWN0IEV7Cglsb25nIGxvbmcgaW50IHQseCxyeCxseDsKCWludCBsTm87CglpbnQgck5vOwoJYm9vbCBvcGVyYXRvcjwoY29uc3QgRSAmZSljb25zdHsKCQlyZXR1cm4gdD5lLnQ7Cgl9Cn07CgpzdHJ1Y3QgRTJ7Cglsb25nIGxvbmcgaW50IHg7CglpbnQgbm87Cglib29sIG9wZXJhdG9yPChjb25zdCBFMiAmZSljb25zdHsKCQlyZXR1cm4geDxlLng7Cgl9Cn07CgpzdHJ1Y3QgRTN7Cglsb25nIGxvbmcgaW50IHgsZDsKfTsKCgpsb25nIGxvbmcgaW50IGFuc1sxMDAwMDNdOwpzZXQ8RTI+IHJzLGxzLHNzOwpzZXQ8aW50PiBub3M7CnByaW9yaXR5X3F1ZXVlPEU+IHBxOwpFMyB4c1sxMDAwMDNdOwoKdm9pZCBmbChFIGUxLGxvbmcgbG9uZyBpbnQgdCl7CglpZihscy5zaXplKCk9PTApcmV0dXJuIDsKCUUyIGUyLGVSLGVMLGVDOwoJc2V0PEUyPjo6aXRlcmF0b3IgaXRSLGl0TCxpdEM7CgllMi54PWUxLng7CglpdEw9bHMubG93ZXJfYm91bmQoZTIpOwoJaWYoaXRMPT1scy5lbmQoKSlyZXR1cm47CgllTD0oKml0TCk7CgoJaXRSPXJzLmxvd2VyX2JvdW5kKGUyKTsKCWlmKGl0UiE9cnMuZW5kKCkpewoJCWVSPSgqaXRSKTsKCQlpZihlUi54PGVMLngpcmV0dXJuOwoJfQoJCglpdEM9c3MudXBwZXJfYm91bmQoZTIpOwoJaWYoaXRDIT1zcy5lbmQoKSl7CgkJZUM9KCppdEMpOwoJCWlmKGVDLng8ZUwueClyZXR1cm47Cgl9CglFIGUzOwoJZTMueD1lMS54OwoJZTMubE5vPWVMLm5vOwoJZTMubHg9ZUwueDsKCWUzLnJObz0tMTsKCWUzLnQ9YWJzKGUxLngtZUwueCk7CglpZih0PGUzLnQpcmV0dXJuOwoJcHEucHVzaChlMyk7Cn0KCnZvaWQgZnIoRSBlMSxsb25nIGxvbmcgaW50IHQpewoJaWYocnMuc2l6ZSgpPT0wKXJldHVybiA7CglFMiBlMixlUixlTCxlQzsKCWUyLng9ZTEueDsKCXNldDxFMj46Oml0ZXJhdG9yIGl0UixpdEwsaXRDOwoJaXRSPXJzLnVwcGVyX2JvdW5kKGUyKTsKCWlmKGl0Uj09cnMuYmVnaW4oKSlyZXR1cm4gOwoJaXRSLS07CgllUj0oKml0Uik7CglpdEw9bHMubG93ZXJfYm91bmQoZVIpOwoJaWYoaXRMIT1scy5lbmQoKSl7CgkJZUw9KCppdEwpOwoJCWlmKGVMLng8ZTEueClyZXR1cm47Cgl9CglpdEM9c3MubG93ZXJfYm91bmQoZVIpOwoJaWYoaXRDIT1zcy5lbmQoKSl7CgkJZUM9KCppdEMpOwoJCWlmKGVDLng8ZTEueClyZXR1cm4gOwoJfQoJRSBlMzsKCWUzLng9ZTEueDsKCWUzLnJObz1lUi5ubzsKCWUzLnJ4PWVSLng7CgllMy5sTm89LTE7CgllMy50PWFicyhlMS54LWVSLngpOwoJLy9jb3V0PDxlMy50PDwiICI8PGUzLng8PCIgIjw8ZTMucng8PCIgIjw8ZTMubHg8PCIgIjw8ZTMubE5vPDwiICI8PGUzLnJObzw8ZW5kbDsKCWlmKHQ8ZTMudClyZXR1cm47CglwcS5wdXNoKGUzKTsKfQoKCnZvaWQgZihsb25nIGxvbmcgaW50IHQpewoJc2V0PEUyPjo6aXRlcmF0b3IgaXRMLGl0UjsKCWZvcihpdFI9cnMuYmVnaW4oKTtpdFIhPXJzLmVuZCgpO2l0UisrKXsKCQlFMiB4Uj0oKml0Uik7CgkJaXRMPWxzLnVwcGVyX2JvdW5kKHhSKTsKCQlpZihpdEwhPWxzLmVuZCgpKXsKCQkJRTIgeEw9KCppdEwpOwoJCQlpdFIrKzsKCQkJLy9jb3V0PDwiYiI8PHhSLng8PCIgIjw8IiAiPDx4TC54PDxlbmRsOwoJCQlpZihpdFIhPXJzLmVuZCgpKXsKCQkJCUUyIHhSMj0oKml0Uik7CgkJCQlpdFItLTsKCQkJCS8vY291dDw8ImEiPDx4Ui54PDwiICI8PHhSMi54PDwiICI8PHhMLng8PGVuZGw7CgkJCQlpZih4UjIueDx4TC54KWNvbnRpbnVlOwoJCQl9ZWxzZXsKCQkJCWl0Ui0tOwoJCQl9CgkJCS8vCgkJCQoJCQlsb25nIGxvbmcgaW50IHQxPWFicyh4Ui54LXhMLngpLzI7CgkJCWlmKHQ8dDEpY29udGludWU7CgkJCUUgZTE7CgkJCWUxLnJ4PXhSLng7CgkJCWUxLmx4PXhMLng7CgkJCWUxLnQ9dDE7CgkJCWUxLng9KHhMLngreFIueCkvMjsKCQkJZTEuck5vPXhSLm5vOwoJCQllMS5sTm89eEwubm87CgkJCXBxLnB1c2goZTEpOwoJCQkvL2NvdXQ8PCJjICI8PGUxLnQ8PCIgIjw8ZTEueDw8IiAiPDxlMS5yeDw8IiAiPDxlMS5seDw8IiAiPDxlMS5sTm88PCIgIjw8ZTEuck5vPDxlbmRsOwoJCX0KCX0KCXdoaWxlKHBxLnNpemUoKT4wKXsKCQlFIGUxPXBxLnRvcCgpOwoJCXBxLnBvcCgpOwoJCQoJCUUyIGUyOwoJCWUyLng9ZTEueDsKCQlzcy5pbnNlcnQoZTIpOwoJCWlmKGUxLnJObyE9LTEpewoJCQlhbnNbZTEuck5vXT1lMS54OwoJCQllMi54PWUxLnJ4OwoJCQlycy5lcmFzZShlMik7CgkJCW5vcy5pbnNlcnQoZTEuck5vKTsKCQl9CgkJCgkJaWYoZTEubE5vIT0tMSl7CgkJCWFuc1tlMS5sTm9dPWUxLng7CgkJCWUyLng9ZTEubHg7CgkJCWxzLmVyYXNlKGUyKTsKCQkJbm9zLmluc2VydChlMS5sTm8pOwoJCX0KCQkvL2NvdXQ8PCJlICI8PGUxLnQ8PCIgIjw8ZTEueDw8IiAiPDxlMS5yeDw8IiAiPDxlMS5seDw8IiAiPDxlMS5sTm88PCIgIjw8ZTEuck5vPDxlbmRsOwoJCQoJCWZyKGUxLHQpOwoJCWZsKGUxLHQpOwoJfQoJCn0KCgoKaW50IG1haW4oKSB7CglpbnQgbixxOwoJbG9uZyBsb25nIGludCB0OwoJY2luPj5uPj50Pj5xOwoJZm9yKGludCBpPTA7aTxuO2krKyl7CgkJbG9uZyBsb25nIGludCB4OwoJCWludCB0MTsKCQljaW4+Png+PnQxOwoJCUUyICBlMjsKCQllMi54PXg7CgkJZTIubm89aSsxOwoJCXhzW2krMV0ueD14OwoJCWlmKHQxPT0xKXsKCQkJeHNbaSsxXS5kPTE7CgkJCXJzLmluc2VydChlMik7CgkJfWVsc2V7CgkJCXhzW2krMV0uZD0tMTsKCQkJbHMuaW5zZXJ0KGUyKTsKCQl9Cgl9CglmKHQpOwoJZm9yKGludCBpPTA7aTxxO2krKyl7CgkJaW50IG5vOwoJCWNpbj4+bm87CgkJaWYobm9zLmZpbmQobm8pPT1ub3MuZW5kKCkpewoJCQljb3V0PDx4c1tub10ueCt4c1tub10uZCp0PDxlbmRsOwoJCX1lbHNlewoJCQljb3V0PDxhbnNbbm9dPDxlbmRsOwoJCX0KCX0KCXJldHVybiAwOwp9
MTAwIDg3NiAxMDAKLTEwMDAwIDIKLTk3NzAgMgotOTYzNCAxCi05NDMyIDEKLTg5OTQgMQotODkwNCAxCi04ODMyIDIKLTg1NDAgMgotODEzNCAyCi04MTE0IDIKLTc3OTIgMgotNzU1MCAyCi03NTA0IDIKLTc0MzQgMgotNzQyNiAyCi03MjI4IDEKLTcxOTggMQotNjQyNCAxCi02MTgwIDIKLTYwNDQgMgotNTQwOCAyCi01MTI2IDIKLTUxMTAgMgotNTA0MiAyCi01MDE2IDEKLTQ4NDIgMQotNDIxMiAxCi00MTIyIDEKLTM5NzIgMQotMzg0MCAxCi0zNzg0IDEKLTM1NzIgMQotMzA0MCAyCi0yOTgyIDIKLTI5NjYgMgotMjY4NiAyCi0yNTIyIDEKLTI0MjYgMQotMjI5NiAxCi0yMjYyIDEKLTIwNzYgMQotMjA1NCAxCi0yMDUwIDEKLTIwMjIgMQotMTg5NiAxCi0xNTcyIDEKLTE1NjQgMQotMTIxMCAxCi03MTYgMQotNjc4IDEKLTY0NCAxCi00NjQgMgotMTk4IDIKMzU0IDIKMzk2IDIKNDgyIDIKNTQwIDIKNjY4IDIKNzEyIDIKNzY0IDIKODY0IDIKMTA1MCAxCjEwNTQgMgoxMDg0IDIKMTMyMCAyCjEzNjggMgoxNDkwIDIKMTU3MiAyCjIzNTYgMgoyNDgwIDIKMjY1NCAyCjI4ODggMQozNDU0IDIKMzY0NCAyCjM2ODIgMgo0MTM4IDIKNDQ2OCAyCjQ3MzYgMgo1MTk2IDIKNTM3MiAyCjU2OTQgMQo1OTI0IDEKNjA0NCAyCjYxNzIgMgo2MjUwIDIKNjYyOCAyCjY3OTIgMgo2Nzk2IDIKNzMxMCAyCjc0NTggMgo3ODQ2IDIKODI0MiAyCjgyNjAgMQo4NDYyIDEKODU4NiAxCjg2MDQgMQo4NzQwIDEKODc4NCAxCjk1MDQgMQo5NTYwIDEKMQoyCjMKNAo1CjYKNwo4CjkKMTAKMTEKMTIKMTMKMTQKMTUKMTYKMTcKMTgKMTkKMjAKMjEKMjIKMjMKMjQKMjUKMjYKMjcKMjgKMjkKMzAKMzEKMzIKMzMKMzQKMzUKMzYKMzcKMzgKMzkKNDAKNDEKNDIKNDMKNDQKNDUKNDYKNDcKNDgKNDkKNTAKNTEKNTIKNTMKNTQKNTUKNTYKNTcKNTgKNTkKNjAKNjEKNjIKNjMKNjQKNjUKNjYKNjcKNjgKNjkKNzAKNzEKNzIKNzMKNzQKNzUKNzYKNzcKNzgKNzkKODAKODEKODIKODMKODQKODUKODYKODcKODgKODkKOTAKOTEKOTIKOTMKOTQKOTUKOTYKOTcKOTgKOTkKMTAwCjEKMgozCjQKNQo2Cjc=
100 876 100
-10000 2
-9770 2
-9634 1
-9432 1
-8994 1
-8904 1
-8832 2
-8540 2
-8134 2
-8114 2
-7792 2
-7550 2
-7504 2
-7434 2
-7426 2
-7228 1
-7198 1
-6424 1
-6180 2
-6044 2
-5408 2
-5126 2
-5110 2
-5042 2
-5016 1
-4842 1
-4212 1
-4122 1
-3972 1
-3840 1
-3784 1
-3572 1
-3040 2
-2982 2
-2966 2
-2686 2
-2522 1
-2426 1
-2296 1
-2262 1
-2076 1
-2054 1
-2050 1
-2022 1
-1896 1
-1572 1
-1564 1
-1210 1
-716 1
-678 1
-644 1
-464 2
-198 2
354 2
396 2
482 2
540 2
668 2
712 2
764 2
864 2
1050 1
1054 2
1084 2
1320 2
1368 2
1490 2
1572 2
2356 2
2480 2
2654 2
2888 1
3454 2
3644 2
3682 2
4138 2
4468 2
4736 2
5196 2
5372 2
5694 1
5924 1
6044 2
6172 2
6250 2
6628 2
6792 2
6796 2
7310 2
7458 2
7846 2
8242 2
8260 1
8462 1
8586 1
8604 1
8740 1
8784 1
9504 1
9560 1
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
1
2
3
4
5
6
7