include<bits/stdc++.h>

using namespace std; int main(){

int a[9] = {1,2,3,4,5,6,7,8,9};
fill(a,a+9,1);
for(int i = 0; i < 9; i ++)
printf("%d ",a[i]);

} //fill(a,a+n,m) 大量填充 a为数组，n为到第几位 ，m为要填充的东西

include<bits/stdc++.h>

using namespace std; int main(){

char buffer[25];
cin>>buffer;
int res=atoi(buffer);
printf("%d",res);

} //我也不知道咋用 //int atoi(const char *nptr) 函数会扫描参数 nptr字符串，会跳过前面的空白字符(例如空格，tab缩进)等。

include<bits/stdc++.h>

using namespace std; int main(){

int n;
scanf("%d",&n);
bitset<15>k(n);
cout<<k;

} //十转二进制，bitsetk(n);n为位数

include<bits/stdc++.h>

using namespace std; int main(){

char a[65]="hello";
char* b="nb";
strcat(a,b);
cout<<a;

} //先定义一个字符数组a,输入或像我一样定义它 //再定义一个字符数组b ！！！注意！！！ 要写 char*b，同样也是输入或像我一样定义 //之后就可以scrcat（a,b)了 //哦，scrcat是拼接字符串 //拼接之后，他俩都属于a了

include<bits/stdc++.h> using namespace std; const int N=100010; int a[N],t[N]; void msort(int l,int r){

if(l==r) return; int mid=l+r>>1; msort(l,mid); msort(mid+1,r); int i=l,j=mid+1,k=l; while(i<=mid&&j<=r) t[k++]=a[i]<a[j]?a[i++]:a[j++]; while(i<=mid) t[k++]=a[i++]; while(j<=r) t[k++]=a[j++]; for(int i=l;i<=r;i++) a[i]=t[i]; } int main(){

int n; cin>>n; for(int i=0;i<n;i++) cin>>a[i]; msort(0,n-1); for(int i=0;i<n;i++) cout<<a[i]<<endl; return 0; } //快排

include<bits/stdc++.h>

using namespace std; int a[100010]; int find(int l,int r,int t){

while(l<=r){
	int mid=(l+r)/2;
	if(a[mid]==t) return mid;
	if(t>a[mid]) l=mid+1;
	else r=mid-1;
	}
return -1;
}

int main(){

int n,m,t;
cin>>n>>m;
for(int i=0;i<n;i++){
	cin>>a[i];
}
for(int i=0;i<m;i++){
	cin>>t;
	cout<<find(0,n-1,t)<<endl;
}
return 0;

}
//快排2

include<bits/stdc++.h>

using namespace std; const int N=100010; int a[N],t[N]; void msort(int l,int r){

if(l==r) return;
int mid=l+r>>1; 
msort(l,mid); 
msort(mid+1,r); 
int i=l,j=mid+1,k=l; 
while(i<=mid&&j<=r) t[k++]=a[i]<a[j]?a[i++]:a[j++]; 
while(i<=mid) t[k++]=a[i++]; 
while(j<=r) t[k++]=a[j++]; 
for(int i=l;i<=r;i++) a[i]=t[i]; 
} 

int main(){

int n; 
cin>>n; 
for(int i=0;i<n;i++) cin>>a[i]; 
msort(0,n-1); 
for(int i=0;i<n;i++) cout<<a[i]<<endl; return 0; 
}