import java.util.Scanner; import java.util.List; import java.util.ArrayList; public class plakatowanie{ public static void main(String[] args){ Scanner in = new Scanner(System.in); System.out.println("Number of buildings: "); int liczba_budynkow = in.nextInt(); System.out.println("buildings: "); int budynki[][] = new int[liczba_budynkow][2]; for (int i = 0; i < liczba_budynkow;i++){ for (int j = 0; j < 2; j++){ budynki[i][j] = in.nextInt(); } } List plakaty = new ArrayList<>(); int wynik = 0; for (int i = 0; i < liczba_budynkow; i++) { while ((plakaty.size() > 0) && (plakaty.get(plakaty.size()-1) > budynki[i][1])){ plakaty.remove(plakaty.size()-1); } if ((plakaty.size() == 0) || (plakaty.get(plakaty.size()-1) < budynki[i][1])){ plakaty.add(budynki[i][1]); wynik+=1; } } System.out.println(wynik); } }