#include<bits/stdc++.h>
using namespace std;
struct spectacol{
 float in,sf,r;};
 spectacol A[10],a;
 int main()
 { int n,i,O,P=0,j,S[10];
   cout<<"Nr de spectacole=";
   cin>>n;
   cout<<"Nr de ore=";
   cin>>O;
   for(i=1;i<=n;i++)
    {cout<<"spectacolul "<<i<<" incepe la ora ";
     cin>>A[i].in;
     cout<<"spectacolul "<<i<<" se sfarseste la ora ";
     cin>>A[i].sf;}
     cout<<endl;
   for(i=1;i<=n;i++)
       A[i].r=A[i].sf-A[i].in;
   for(i=1;i<=n;i++)
     for(j=1;j<=n;j++)
        if(A[i].in<A[j].in)
          {a=A[j];
           A[j]=A[i];
           A[i]=a;}
   i=1;
   j=1;
    while(O!=0 && i<=n)
      { if(A[i].r<=O)
          {P=P+A[i].r;
           O=O-A[i].r;
           cout<<"Spectacol "<<j<<" incepe la ora "<<A[i].in;
           cout<<endl<<" Spectacol "<<j<<" se termina la ora "<<A[i].sf<<endl;
           j++;}
         i++;
     }
   cout<<endl<<"nr de ore de spectacol="<<P<<endl;

 }