mob5566

#include <iostream>
#include <cstdio>
#include <cstring>
#include <vector>
#include <cmath>

using namespace std;

#define N 510
#define EPS 1e-9

mob5566

#include <iostream>
#include <cstdio>
#include <cstring>
#include <queue>

using namespace std;

struct Node {
    int x, y;
    Node ( int _x = 0, int _y = 0 ): x(_x), y(_y) {}

mob5566

#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;

#define N 105
#define clr(x,v) memset( x, v, sizeof(x) )

struct tNode {

mob5566

#include <iostream>
#include <cstdio>
#include <cstring>
#include <queue>

using namespace std;

#define N 1005
#define clr(x,v) memset( x, v, sizeof(x) )
#define INF 2147483647

mob5566

#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;

#define N 6005
#define clr(x,v) memset(x,v,sizeof(x))

struct tNode {

mob5566

#include <iostream>
#include <cstring>
#include <cstdio>
#include <cmath>

using namespace std;

#define N 60
#define EPS 1e-9
#define INF 1e8

mob5566

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <queue>

using namespace std;

#define N 510
#define clr(x,v) memset( x, v, sizeof(x) )

mob5566

#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;

int n;
char s[250];
int ans, cnt, nd2;

mob5566

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>

using namespace std;

#define EPS 1e-7

mob5566

#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;

int n;
int q;
int xx[1000005];