Learning the Valuations of a k-demand Agent