A entrada consiste em duas linhas. 

A primeira linha contém um inteiro \( n \) (\( 1 \le n \le 10^5 \)), representando a quantidade de intervalos no conjunto \( S \).

As próximas \( n \) linhas contêm, cada uma, dois inteiros \( l_i \) e \( r_i \) (\( 1 \le l_i \le r_i \le 10^5 \)), representando o início e o fim de cada intervalo.