NKBUS - Bus

#include 
#include 

using namespace std;



int main(){
 long ksa  = 0, a[250000];
 long tongThoiGianChay = 0;
 long m, n; //n so diem hen, m : so cho ngoi
 cin >> n >> m;
 for(int i = 0; i < n; i++){
  long ti, k; // ti thoi gian chay tai cac diem hen, k la so nhan vien o diem hen i
  cin >> ti >> k;
  for(int j = 0; j < k; j++){
   long thoiGianNguoiDoDenBen;
   cin >> thoiGianNguoiDoDenBen;
   if(thoiGianNguoiDoDenBen - tongThoiGianChay < 0){
    a[ksa] = 0;
    ksa++;
    }else{
     a[ksa] = thoiGianNguoiDoDenBen - tongThoiGianChay;
     ksa++;
    }
  }
  tongThoiGianChay += ti; // tinh tong thoi gian chay den cong ty cua xe
  
 }

 sort(a, a + ksa );
 
 cout << tongThoiGianChay + a[m  - 1];
 /*a[m] vì dây chính là thoi gian mà xe can phai cho nguoi thu m, sau khi sort hay nói cách khác là thoi gian nho nhat cho m nguoi*/
 
 return 0;
}