记录编号	372666	评测结果	AAAAAAAAAA
题目名称	中考分数	最终得分	100
用户昵称	HeHe	是否通过	通过
代码语言	C++	运行时间	0.003 s
提交时间	2017-02-18 20:42:58	内存使用	0.32 MiB

#include<iostream>
#include<cstdio>
using namespace std;
//#define LOCAL 
#define MAXN 1001
struct sc{
	int n;
	int s;
	sc()
	{
		n=s=0;
	}
	void read(const int&a)
	{
		n=a;
		scanf("%d",&s);
		return ;
	}
	bool operator<(const sc&a)const
	{
		if(s<a.s)return 0;
		if(s>a.s)return 1;
		if(n<a.n)return 1;
		return 0;
	}
}k[MAXN];
void qsort(int l,int r)
{
	int i(l),j(r),p((l+r)>>1);
	sc mid(k[p]);
	do{
		while(k[i]<mid)i++;
		while(mid<k[j])j--;
		if(i<=j)
		{
			sc tmp(k[i]);
			k[i]=k[j];
			k[j]=tmp;
			i++;j--;
		}
	}while(i<=j);
	if(l<j)qsort(l,j);
	if(i<r)qsort(i,r);
	return ;
}
int n,m,p,a;
int ans(1);
int main()
{
#ifndef LOCAL
	freopen("mark.in","r",stdin);
	freopen("mark.out","w",stdout);
#endif
	scanf("%d%d",&n,&m);
	p=n/m;
	for(int i(0);i<n;++i)
		k[i].read(i);
	scanf("%d",&a);
	qsort(0,n-1);
	for(int i(0);i<n;++i)
	  if(k[i].n==a-1)
	  {
	  	a=i+1;break;
	  }
	while(a>p)
	{
		a-=p;
		++ans;
	}
	cout<<ans;
}