class Solution {
public:
    int numPairsDivisibleBy60(vector<int>& time) {
        int ans = 0;
        map<int,int> mp;
        for(auto x:time){
            int mod = x%60;
            if(mp.count((60 - mod)%60) > 0){
                ans += mp[(60 -mod)%60];
            }
            mp[mod]++;
        }
        return ans;
    }
};