Finite p-groups with few non-major k-maximal subgroups