#include <stdio.h>
#include <stdlib.h>
int main()
{
  int n;
  scanf("%d", &n);
  	int k[n];
  	int r[n];
  	int i, j, ind_size;
 	 int key;
 	 int kindex[3];
  	int pindex[3];
   for (i = 0; i < n; i++)
  {
    printf("%2d. r[%2d]= ", i, i);
    scanf("%d", &r[i]);
    printf("k[%2d]= ", i);
    scanf("%d", &k[i]);
  }
 for(i=0, j=0;i<n;i=i+4)
{
    kindex[j] = k[i];
    pindex[j] = i;
    j++;
 }
  ind_size = j;
  pindex[j] = n;
 printf("Введите key: ");
 scanf("%d",&key);
 for(j=0; j<ind_size; j++)
{
    	if(key < kindex[j])
     	 break;
 }
 if(j==0)  i=0;
 else
 i = pindex[j-1];
 for(i = i; i<pindex[j];i++)
{
   	 if(k[i]==key)
     		 printf("key= %d. индекс = %d", k[i],i);
 }
 getchar();
 return 0;
 }