浅谈c++中upper

         在我还是个蒟蒻的时候（现在还是哈），我在网上翻了几篇有关upper_bound和lower_bound的文章，结果发现我全都看不懂非常复杂，为了避免再有人重蹈覆辙，我就发了这篇粗制滥造简单易懂的水帖文章。

upper_bound（a+m,a+n,b）:二分查找a当中从m到n中大于b的第一项

lower_bound（a+m,a+n,b）:二分查找a当中从m到n中大于等于b的第一项

各位看官是否发现，upper_bound和lower_bound在使用前务必！务必要进行排序！（这鬼发现的了啊）

我相信，任何未曾了解这两个函数的人，看到上面这段话都一脸懵逼非常明白了吧！所以，让我们有请——

给定一个大小为n的序列a，有q次询问，每次询问是下面两种的一种：

1. 给定一个数x，询问序列a中大于等于x的最小的数是多少；
2. 给定一个数x，询问序列a中大于x的最小的数是多少。

第一行输入两个数n，q，第二行输入n个数，接下来q行每行两个数op，x，如果op=1则回答第一个询问，如果op=2则回答第二个询问。

q行每行一个数表示答案。

5 5

824723001 618600001 484313876 641601 863795305

2 443846913

1 508522161

1 54873761

2 938783233

1 862924124

484313876

618600001

484313876

-1

863795305

n=q=200000，1<=a[i]<=1e9，1<=x<=1e9

2s,512M

这题怎么做呢，来，我们有请——

#include								//万能头 
using namespace std;
int a[200010];
int main()
{
	int n,q;
	scanf("%d%d",&n,&q);
	memset(a,-1,sizeof(a));
	for(int i=0;i

lower_bound(a,a+n,x)-a;
upper_bound(a,a+n,x)-a;