class Solution {
public:
    vector<int> numberOfLines(vector<int>& widths, string S) {
        vector<int>A;
        int sum = 0;
        int Cnt = 1;
        for (int i = 0; i < S.size(); ++i) {
            int k = S[i] - 97;
            if (sum + widths[k] <= 100)sum += widths[k];
            else {
                ++Cnt;
                sum = widths[k];
            }
        }
        A.push_back(Cnt);
        A.push_back(sum);
        return A;
    }
};