using System; using System.IO; using System.Collections; using System.Collections.Generic; public class Interval { public int a; // початок інтервалу public int b; // кінець інтервалу public int n; // номер інтервалу Interval () {} public Interval (int a, int b, int n) { this.a=a; this.b=b; this.n=n; } } class Example { static int CompareIntrval(Interval x, Interval y) { if (x.b==y.b) return (x.a-y.a); else return (x.b-y.b); } static void Main() { int nu, // кількість використаних інтервалів j,k,n; // лічильники try { using (StreamReader file = new StreamReader("input.txt")) { string[] s = file.ReadLine().Split(' '); n = Int32.Parse(s[0]); Interval[] i = new Interval[n]; // масив інтервалів int[] u = new int[n]; // номери використаних інтервалів for (k=0; k comparison = new Comparison (CompareIntrval); Array.Sort(i, comparison); u[0] = 0; j = 1; nu = 1; while (j i[j].a)) j++; if (i[u[nu-1]].b<=i[j].a) { u[nu]=j; nu++; } } string answer = Convert.ToString(nu)+"\n"+Convert.ToString(i[u[0]].n); for (j=1; j