C++ || LIS
\nclass Solution {\npublic:\n    int kIncreasing(vector<int>& arr, int k) {\n        int ans = 0,prev,s,n = arr.size();\n        for(int i=0;i<k;i++){\n        
```\nclass Solution {\npublic:\n    int kIncreasing(vector<int>& arr, int k) {\n        int ans = 0,prev,s,n = arr.size();\n        for(int i=0;i<k;i++){\n            prev=arr[i];\n            s = 0;\n            vector<int> lis;\n            vector<int>:: iterator it;\n            for(int j=i;j<n;j=j+k){\n                s++;\n                it = upper_bound(lis.begin(), lis.end(), arr[j]);\n                if(it == lis.end())\n                    lis.push_back(arr[j]);\n                else\n                    lis[it - lis.begin()]=arr[j];\n            }\n            ans += s - lis.size(); \n        }\n        return ans;\n    }\n};\n```
['C']