Why you want to go in Mail only....Why not VSkp-Shalimar exp 182 seats available starts at around 3pm and over takes mail, reaches kolkata early use that train...see the details below.
**************
22854 VSKP SHM SF EXP 18-01-2012 VISHAKAPATNAM SHALIMAR GENERAL
...
more...
S.No. Date (DD-MM-YYYY) Class - SL Class -3A
1 18- 1-2012 AVAILABLE 182 AVAILABLE 16
2 25- 1-2012 AVAILABLE 60 WL 1/RAC 12
3 1- 2-2012 AVAILABLE 310 AVAILABLE 50
4 8- 2-2012 AVAILABLE 303 AVAILABLE 45