Permutation Numbering

CJam, 31, with factorials

q~]{__(f<0+:+\,,(;1+:**\(;}h]:+

GolfScript, 12 (22 characters - 10 bonus)

~]0\.,{.,@*\.(@$?@+\}*

Bonus points for not using factorials. Input must be given on STDIN in the format desriped in the question. You can try the code online.