Number of permutations with k adjacent pairs having quotients in the given set

Question

Assume we have a subset (can be proper) of {1, 2, ... n}. Call it S. Given a whole number k, how many permutations of [1, n] are there such that number of indices i such tha