#include <iostream>
using namespace std;
const int maxn = 1000;

int list[maxn];
int main() {
    //int a;
    //cin >> a;
    //4 5 6 1 2 3
    //34567812
    //78123456
    int n;
    int target;
    cin >> target;
    cin >> n;
    for(int i=0;i<n;i++){
        cin>>list[i];
    }
    int left = 0;
    int right = n;
    int mid;
    while(left < right){
        mid = (left + right)/2;
        
        if(list[mid] > target){
            if(list[left]<target){
                right = mid;
            }else{
                if(list[right]>list[mid]){
                    right = mid;
                }else{
                    left = mid;
                }
                
            }
        }else{
            if(list[right] < target){
                left = mid;
            }else{
                if(list[right]>list[mid]){
                    left = mid;
                }else{
                    right = mid;
                }
                
            }
        }
    }
    cout << mid << endl;

    
}