/* package whatever; // don't place package name! */
import java.util.*;
import java.lang.*;
import java.io.*;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
public static int countBalloon(int [][] arr){
int len = arr.length;
int first = 0;
int second = 1;
int count = 0;
while(second < len){
if(arr[first][1] >= arr[second][0]){
second++;
} else{
count++;
first++;
second++;
}
}
count++;
return count;
}
{
int[][] arr = new int[4][2];
arr[0][0] = 1;
arr[0][1] = 2;
arr[1][0] = 3;
arr[1][1] = 4;
arr[2][0] = 5;
arr[2][1] = 6;
arr[3][0] = 7;
arr[3][1] = 8;
System.
out.
println(Ideone.
countBalloon(arr
)); }
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgaW50IGNvdW50QmFsbG9vbihpbnQgW11bXSBhcnIpewoJCWludCBsZW4gPSBhcnIubGVuZ3RoOwoJCWludCBmaXJzdCA9IDA7CgkJaW50IHNlY29uZCA9IDE7CgkJaW50IGNvdW50ID0gMDsKCQl3aGlsZShzZWNvbmQgPCBsZW4pewoJCQlpZihhcnJbZmlyc3RdWzFdID49IGFycltzZWNvbmRdWzBdKXsKCQkJCXNlY29uZCsrOwoJCQl9IGVsc2V7CgkJCQljb3VudCsrOwoJCQkJZmlyc3QrKzsKCQkJCXNlY29uZCsrOwoJCQl9CgkJfQoJCWNvdW50Kys7CgkJcmV0dXJuIGNvdW50OwoJfQoJCglwdWJsaWMgc3RhdGljIHZvaWQgbWFpbiAoU3RyaW5nW10gYXJncykgdGhyb3dzIGphdmEubGFuZy5FeGNlcHRpb24KCXsKCQlpbnRbXVtdIGFyciA9IG5ldyBpbnRbNF1bMl07CgkJYXJyWzBdWzBdID0gMTsKCQlhcnJbMF1bMV0gPSAyOwoJCWFyclsxXVswXSA9IDM7CgkJYXJyWzFdWzFdID0gNDsKCQlhcnJbMl1bMF0gPSA1OwoJCWFyclsyXVsxXSA9IDY7CgkJYXJyWzNdWzBdID0gNzsKCQlhcnJbM11bMV0gPSA4OwoJCVN5c3RlbS5vdXQucHJpbnRsbihJZGVvbmUuY291bnRCYWxsb29uKGFycikpOwoJfQp9