#include<iostream> using namespace tsd; int main() { int n,m,a[100]; cin>>n>>m; for(int i=1;i<=n;i++){ a[i]=1; } int j=0; while(cin>>n>>m&&n!=0&&m!=0){ for(int i=1;i<=m;i++){ if(a[i]){ j++; if(j%m==0){ a[i]=0; j=0; k--; if(k==1){ cout<<i<<endl; return 0; } } } } } }