Lower bounds for symmetric K-peripatetic salesman problems