#include <bits/stdc++.h>   using namespace std;   int main() {     int n, m;     cin >> n >> m;     long long rot = 0;     long long last = 0;     long long ans;     for (int i = 0; i < m; i++) {       long long t;       cin >> t;       if (last > t) {         rot++;       }       last = t;     }     ans = rot * n + last - 1;     cout << ans << endl;     return 0;   }   