#include using namespace std; typedef long long ll; ll A,B,C,D; int main(){ cin >> A >> B >> C >> D; int l = 0,r = A+1; while(l+1