class Solution {
    public boolean carPooling(int[][] trips, int capacity) {
        int n = trips.length;

        int in_car = 0;int[] amt = new int[1001];

        for(int i =0; i<n ;i++){
            amt[trips[i][1]] += trips[i][0];
            amt[trips[i][2]] -= trips[i][0];
        }

        for(int i=0; i <= 1000 ; i++){
            in_car += amt[i];
            if(in_car > capacity)return false;
        }

        return true;
    }
}