If you will write ios_base::sync_with_stdio(0); cout.tie(0); cin.tie(0); than your code will work faster. I just help you to be succesful programmer.