infoarena

1	2	5	6	17	18	21	22	65	66	69	70	73	74	77	78
3	4	7	8	19	20	23	24	67	68	71	72	75	76	79	80
9	10	13	14	25	26	29	30	81	82	85	86	89	90	93	94
11	12	15	16	27	28	31	32	83	84	87	88	91	92	95	96
33	34	37	38	49	50	53	54	97	98	101	102	105	106	109	110
35	36	39	40	51	52	55	56	99	100	103	104	107	108	111	112
41	42	45	46	57	58	61	62	113	114	117	118	121	122	125	126
43	44	47	48	59	60	63	64	115	116	119	120	123	124	127	128
129	130	133	134	145	146	149	150	197	198	201	202	213	214	217	218
131	132	135	136	147	148	151	152	199	200	203	204	215	216	219	220
137	138	141	142	153	154	157	158	205	206	209	210	221	222	225	226
139	140	143	144	155	156	159	160	207	208	211	212	223	224	227	228
161	162	165	166	177	178	181	182	229	230	233	234	245	246	249	250
163	164	167	168	179	180	183	184	231	232	235	236	247	248	251	252
169	170	173	174	185	186	189	190	237	238	241	242	253	254	257	258
171	172	175	176	187	188	191	192	239	240	243	244	255	256	259	260

27
549

#include<iostream>
#include<fstream>
#include<math.h>

using namespace std;

ifstream f("z.in");
ofstream g("z.out");

int x,y,t[10000][10000],i,j,k,n;
int q;
void parcurg(int i,int j,int x,int y)
        {
        if(i==x&&j==y)t[i][j]=++q;
        else
                {
                parcurg(i,j,(x+i-1)/2,(y+j-1)/2);
                parcurg(i,(y+j-1)/2+1,(x+i-1)/2,y);
                parcurg((x+i-1)/2+1,j,x,(y+j-1)/2);
                parcurg((x+i-1)/2+1,(y+j-1)/2+1,x,y);
                }
        }
int main()
{
f>>n>>k;
q=0;
parcurg(1,1,int(pow(2,n)),int(pow(2,n)));
while(k>0)
        {
        f>>x>>y;
        g<<t[x][y]<<'\n';
        k--;
        }
g.close();
return 0;
}